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We introduce the concept of a physical process that purines a mixed quantum state, taken from 
a set of states, and investigate the conditions under which such a purification map exists. Here, 
a purification of a mixed quantum state is a pure state in a higher-dimensional Hilbert space, 
the reduced density matrix of which is identical to the original state. We characterize all sets of 
mixed quantum states, for which perfect purification is possible. Surprisingly, some sets of two 
non-commuting states are among them. Furthermore, we investigate the possibility of performing 
an imperfect purification. 
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PACS numbers: 03.67.-a, 03.65.-w 



I. INTRODUCTION 



A fundamental entity in quantum mechanics and quan- 
tum information is a mixed quantum state. A mixed 
quantum state can be either understood as a statisti- 
cal mixture of pure quantum states, or as being part 
of a higher-dimensional, pure state - a purification of 
the mixed state. Formally, given the decomposition p = 
J2iPi\Xi){Xi\i where > and Y,iPi = 1, an example for 
a purification of p is given by \ip) = \fpl\Xi)\ a i) i with 
the auxiliary states |aj) being mutually orthogonal. This 
abstract point of view was, so far, the main impetus for 
discussing purifications of a single, known quantum state 

In this paper, we consider the purification of an un- 
known quantum state. More precisely, we introduce the 
fundamental question whether there exists a physical pro- 
cess (i.e. a completely positive map) that takes any state 
of a given set to one of its purifications. (We remind 
the reader for clarity that there exists a different notion 
of "purification" in the literature, referring to the pro- 
cess of performing operations on several identical copies 
of a given state, such that the purity of some of them 
is increased; a typical application is entanglement dis- 
tillation.) Our aim is to characterize all sets of states 
for which a purifying map exists. The existence of such 
a process implies a non-trivial physical equivalence be- 
tween certain sets of mixed and pure quantum states. 

Let us introduce our concepts and outline the structure 
of this paper. As already pointed out above, a purifica- 
tion of a mixed state has to satisfy two characteristic 
properties: first, it has to be pure, and second, tracing 
out the auxiliary system has to yield back the original 
state. We call the second property faithfulness and name 
a process a perfect purifier for a mixed state, when the 
output achieves both properties. It is straightforward 
to prove that the linearity of quantum mechanics does 
not allow the existence of a perfect purifier for a com- 
pletely unknown quantum state, i.e. a state taken from 



the set of all states. However, will dropping the condi- 
tion of faithfulness or the one of purity allow non-trivial 
purification processes for an unknown quantum state? It 
will be shown in Theorem ^ that this is not the case. 
Consequently, in Section IIIII we will restrict the set of 
possible input states, and investigate the properties of 
purifying maps acting on the most simple non-trivial set, 
namely a set of only two mixed states. While keeping the 
condition of purity, we will find that the deviation from 
perfect faithfulness depends on a purely geometric quan- 
tity of the two inputs. This result will allow us to derive 
lower and upper bounds on the achievable faithfulness. 
Since these bounds do not exclude perfect faithfulness for 
certain pairs of states, we then in Section ITV1 proceed to 
investigate the existence of a perfect purifier in general. 
Theorem|5]completely characterizes all sets of states that 
can be purified perfectly. Finally, we will provide an op- 
erational test for a given pair of states that allows to 
check whether a physical purification is possible. 



II. THE GENERAL PURIFICATION TASK 

In the following we will denote by M. a given set of 
mixed states, represented by density operators that act 
on a finite-dimensional Hilbert space Ti. The elements 
Pi € M. are allowed to have unbalanced a priori probabil- 
ities rji > 0, satisfying J2i Vi — 1- We consider determin- 
istic physical processes represented by completely posi- 
tive and trace preserving [14J linear maps A that take any 
density operator acting on TL to a density operator acting 
on 7i eg) 7i a ux, where 7i a ux denotes an auxiliary space of 
unspecified dimension. We refer to such a physical pro- 
cess as a perfect purifier if for each pi 6 Ai , the output 
A[pi] is pure as well as faithful, i.e. tr aux A[pj] = p.;. If 
these conditions are not met, we will measure the aver- 
age output purity by p = ^\ r)i tr A[p^] 2 and the aver- 
age faithfulness by f = 1 - £\ i] i \\p l - tr aux A[/9j]||. Here, 
\\p — cr| = | tr \p — <j\ denotes the trace distance, where 

| A | = V At A. The trace distance is a good measure for 
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the distinguishability of two states as it vanishes for iden- 
tical states and is equal to one for orthogonal states. In 
particular the success probability for the minimum er- 
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ror discrimination procedure [3, |j] of two states having 
equal a priori probability depends linearly on the trace 
distance of the states. - We call any deterministic pro- 
cess a purifier of M. , if it does not decrease the average 
purity of M. 

For the universal case where the set M. contains all pos- 
sible density operators acting on a given Hilbert space, 
neither relaxing the condition of purity nor relaxing the 
condition of faithfulness allows non-trivial purifiers: 

Theorem 1. (i) Any universal purifier with perfect out- 
put purity is a constant map. (ii) A universal purifier 
with perfect faithfulness does not increase the purity of 
any state. 

Proof. We prove (i) by contradiction. Suppose there ex- 
ists a purifier A such that A[p] is pure for any state 
p, and with the property that at least for two states 
pi and p2, A[pi] ^ Mpz] holds. But for the state 
P3 = (Pi + P%)l% the purity of A[p 3 ] = (A[ Pl ] + A[p 2 ])/2 
requires A[pi] = A[p2]. 

Proof of statement (ii): perfect faithfulness of a univer- 
sal purifier requires that any pure state |</>)(</>| is mapped 
onto the state \4>){4>\ <8> for some state a$ acting on 
Kaux- For any state p we find with the spectral decom- 
position p = ^2pi\Xi)(Xi\ that due to linearity tr A[p] 2 = 
trCftlW*! ® trO 2 = EiP?tr^ < £<J* = trp 2 , 
i.e. no state can become purer by the action of A. □ 

Let us mention that there is some similarity of the 
arguments given in the proof above with the no-cloning 
theorem 0,0,0- I n both scenarios, linearity of quantum 
mechanics forbids the existence of some physical process, 
when the input set contains all states. Even when the 
set of input states is restricted to two pure states, perfect 
quantum cloning is impossible, as follows from unitarity. 
It was furthermore shown that broadcasting (a natural 
generalization of quantum cloning to mixed input states) 
is possible for a set of two mixed states, if and only if the 
states commute 8]. The same criterion does not apply 
for purification maps: a pair of orthogonal or identical 
states can, of course, be purified perfectly - but in any 
other case of commuting states we will show that perfect 
purification is impossible. Yet for some non-commuting 
states, a perfect purification process exists. 

III. TWO-STATE PURIFIERS WITH PURE 
OUTPUT 

In this section we will focus on the case of two input 
states and perfect output purity, i.e. a deterministic pro- 
cess which takes any state from the set M. = {p, p'} to a 
pure state. A characteristic quantity for purification will 
turn out to be the worst-case distinguishability T>(p,p'), 
which denotes the trace distance of the two closest states 
that may appear physically in the ensembles of p and p', 
i.e. 

V(p,p')= min JlxXxMx'Xx'lll, (1) 



where \x) and \x') are normalized vectors in the range 
of p and p', respectively. (We point out that this quan- 
tity can be calculated by taking the sine of the smallest 
canonical angle Q between the range of p and the range 
of p'.) The notion of distinguishability here refers to the 
success probability of a minimum error discrimination, 
as explained above. 

Although at first sight the worst-case distinguishability 
resembles a distance, mathematically speaking it is none: 
The triangular inequality does not hold, and T>(p, p') = 
is true for some p ^ p' . Note that any two states with 
overlapping ranges have, in fact, a vanishing worst-case 
distinguishability. On the other hand, T>(p,p') = 1 is 
equivalent to p and p 1 being orthogonal, i.e. ||p — p'\\ = 1. 
Thus commuting states are either orthogonal or have a 
vanishing worst-case distinguishability. 



A. Characterization of two-state purifiers 

We are now in the position to study the general con- 
sequences of perfect output purity. Suppose that A is 
a purifier of p and p' with perfect output purity. As 
a defining property of any normalized vector \\) in the 
range of p one can write p — a|xXxl + Pf> with posi- 
tive numbers a and /3, and positive scmidcfinite p. Using 
the same convexity argument as in the proof of Theo- 
rem 1 (i), it follows that A[|xXxl] = A[p\. An analogous 
argument holds for all vectors \\') in the range of p' . 
Thus we have ||A[p]-A[p']|| = ||A[| X )( X |] - A[| x ')(x'|]|| < 
HlxXxl — Ix'Xx'llli where in the inequality we used that 
a deterministic physical process A cannot increase the 
trace distance between two states 01 . By choosing for 
IxXxl an d Ix'Xx'l the states with minimal distance (cf. 
definition in Eq. JQ)), we have shown that for maps A 
where A[p] as well as A[p'] are pure, 

V(p,p')>\\A[p}-A[p'}\\ (2) 

must hold. 

It is important that there always exists a map which 
reaches equality in Eq. ©. In order to see this, one con- 
structs a canonical basis Q of the ranges of both states, 
i.e. an orthonormal basis {|xi)} of the range of p and 
{|Xi)l °f the range of p', such that in addition (xi\x'j) = 
holds for all i ^ j. One can show that there always exists 
a map, which decreases the distance of two pure states 
by an arbitrary value. Such a map is now applied in 
each of the orthogonal subspaces spanned by {|xiX |Xi)}j 
such that the distance || |x*Xx* I — IXiXXilll decreases to 
be T>(p, p'). The composed map has the property, that if 
applied to p and p', an orthonormal eigenbasis for both 
output states exists, such that all non-orthogonal eigen- 
vectors (one of the output of p and one of p') have a dis- 
tance V(p,p r ). Now a map can readily be found, which 
maps the output states to pure states having a distance 
T>(p, p'). The fact, that one can always reach the equality 
in Eq. completes the characterization of the output 
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of a general process, which maps two input states p and 
p' to two pure states. 



B. Bounds on two-state purifiers 



As an application of the result in Section lill Al we now 
estimate the faithfulness of a purifier with perfect out- 
put in the case of two input states. For this purpose we 
assume that the state p (p') occurs with a priori proba- 
bility rj (?/), where rf > 77 without loss of generality. We 
denote the deviation from perfect faithfulness by 6, i.e. 

5 = r] tr aux A[p]|| + rf \\p' - tr aux A[p']||. (3) 

Using the triangular inequality for the trace distance, 
llp-p'll < ||p-tr aux A[p]|| + ||tr aux A[p] - tr aux A[p']|| + 
||tr aux A[p'] — p'\\ holds, and we obtain due to Eq. (J2J the 
lower bound 



6>r,[\\p-p'\\-V(p,p% 



(4) 



A straightforward upper bound on 6 for the optimal 
process (i.e. minimal S) can be obtained by considering 
a constant purifier that produces a perfect purification of 
p' . This leads to the first upper bound 



Sopt < V \\P- 



(5) 



A more sophisticated upper bound on S is given by us- 
ing the map which reaches the equality in Eq. J5J. One 
chooses the output of p' to be a purification of p' and the 
output of p to be a pure state, which is as close as possible 
- according to Eq. - to a purification of p. Since the 
maximal overlap of all purifications for two states p and p' 
is g iven by the Uhlmann fidelity F(p, p') = tr */ \Jp p' \fp 
[11103 we nn d w ith sin a = T>(p, p') and cos/3 = F(p, p') 
the second upper bound 



S op t < J?sin(/3 - a). 



(6) 



Let us give an explicit example for these bounds. We 
consider the states p = |(|0)(0| + |1)(1|) ® |0)(0| and 
p' = § 1 0><0| <g> l+X+l + <g> \9)(9\, which appear with 

equal a priori probability, where \0) — cos#|0) + sin(9|l) 
and |+) = ^75(10) + In Fig. □ the bounds for the op- 
timal deviation from faithfulness S arc shown: the lower 
bound as given in Eq. Q, the first (dashed line) and 
second upper bound, cf. Eq. Q and (JBJ. At 9 = the 
ranges of both states share the vector |1) eg) |0) and thus 
the worst-case distinguishability vanishes and the opti- 
mal faithfulness is given by the upper bound in Eq. JSJ). 
The second upper bound and the lower bound almost co- 
incide at 6 = tt/4 with .0050 < S < .0072. Note that 
the upper bounds cross each other, i.e. depending on the 
input state, either the first or the second upper bound is 
tighter. 

An interesting question in this context is the following: 
given two quantum states, does a better distinguishabil- 
ity (in the sense of minimum error discrimination) imply 
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FIG. 1: Example for lower and upper bounds on the optimal 
deviation from perfect faithfulness 5 of a two state purifier 
with pure output. See main text for explanation. 



a better faithfulness? The surprising answer is no: in 
the example given above, the trace distance of the two 
states monotonically increases from 9 — to 9 = tt/2, 
while the deviation from faithfulness has its minimum at 
9 = n/A. The examples illustrates, that the worst-case 
distinguishability is indeed an important quantity for pu- 
rifying processes. This is remarkable, as the worst-case 
distinguishability is purely determined by the geometric 
features of the states, whereas the statistical weights in 
the ensembles do not play any role. Note that a related, 
but not purely geometric quantity F^~(p,p') was intro- 
duced in [l3| . 



IV. SETS THAT CAN BE PURIFIED 
PERFECTLY 



Finally, our focus turns to the general analysis of per- 
fect purifiers. The existence of a perfect purifier for a set 
M. has far-reaching implications, as it is possible to con- 
vert all states in M. to pure states in a reversible way. An 
investigation of the property of reversibility indeed turns 
out to be the key for understanding perfect purification: 
Suppose that we have a purifier A of a set M. with perfect 
output purity (but not necessarily perfect faithfulness), 
and some completely positive and trace preserving map 
A', such that for any pi £ M. this map is the reverse map 
of A, i.e. A'[A[/9j]] = pi. The action of any completely 
positive and trace preserving map can always be formu- 
lated as appending a (pure) ancilla state, performing a 
unitary rotation and finally tracing out an appropriate 
subsystem. We write A' in this manner and apply every- 
thing, apart from tracing out, to the output of A. For 
this composed map we write the shorthand notation A. 
The output of A is still pure for any state in M. and 
the remaining step of the map A', namely the trace over 
the subsystem, yields back the original state, thus A is a 
perfect purifier of M. . 

In order to further approach the characterization of 
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sets that can be purified perfectly, we call a set of states 
essentially pure, if every state from the set can be glob- 
ally rotated into a tensor product of a pure state and a 
common mixed contribution, or in more technical terms: 
A set of states M. is called essentially pure, if one can 
find states w a ux and ctb, a unitary transformation U , and 
a set of pure states Va, such that for all pi S M. there is 
a corresponding pure state \4>i)(4>i\ € Va with 

ft ®^aux = ^b)^ 1 - (7) 

Note, that the tensor product symbol on the two sides 
of this equation in general denotes different splits of the 
composite system: on the left hand side one sees the com- 
position of the original system and an auxiliary system, 
while on the right hand side the composition refers to 
some system A and some system B. Essentially pure sets 
can be purified perfectly: A process which appends u aux 
to pi, performs W and traces out system B produces a 
pure state for any state in M.. On the other hand a 
process, which appends ctb to |0j)(</>j|, performs U and 
traces out the auxiliary system, undoes the action of the 
purifying map. Thus, a perfect purifier of M. exists. Of 
course a union of essentially pure sets, where any two 
states taken from different sets are orthogonal, can also 
be purified perfectly. We call such a union an orthogonal 
union of essentially pure sets. 

Theorem 2. For a set of states M., the following state- 
ments are equivalent: (i) A perfect purifier of M. exists, 
(ii) There exists a completely positive and trace preserv- 
ing map, which maps any state in M. to a pure state and 
does not change the trace distance of any two states in 
M. (Hi) M is an orthogonal union of essentially pure 
sets. 

Proof. Our motivation for the definition of orthogonal 
unions of essentially pure sets was indeed, that this prop- 
erty implies the existence of a perfect purifier. Thus, we 
have already shown that (Hi) implies (i). Furthermore, 
from the fact that no process can increase the trace dis- 
tance, together with the existence of a reversible map, (ii) 
is a direct consequence of (i). Thus it only remains to 
show that (ii) implies (Hi): If (ii) holds for an M. that is 
a union of mutually orthogonal subsets, there exist maps 
that satisfy (ii) for each subset. Therefore, we can as- 
sume without loss of generality that one cannot split the 
set M. into orthogonal parts. With \a)(a\ being a pure 
auxiliary state and U* a unitary transformation, we can 
write the action of A as p i— ► trs U^(p <g> \a)(a\)U, where 
B denotes an appropriate subsystem. Since the output 
of A for a state pi € M is a pure state (represented by a 
projector we have TP{p% <g> \a)(a\)U = cti, with 
cTj a state in subsystem B. The final step is now to show 
that cr, = o~j holds. For any two states Pi,Pj € M, due 
to the assumption (ii), 

II** " *ill = lift - Pill = II** ® o-i " *j ® 0*11 (8) 

holds. A minimum error discrimination U Q in subsys- 
tem B at the right hand side can be written as o~i — > 



ft|oxo| + (i - »)|iXi| and °i - (i- <ij)\°M + <&|iXi|> 

where (<ft + qj) /2 = (1 + 1| <7i — cr,- 1| )/2 is the success prob- 
ability for the optimal discrimination measurement. We 
find 

\\$i ®<Ti- $j ® cr j 1 1 2 

> (Hg^i - (1 - gi )*ill + 11(1 - 3i)*i - %^ll) 2 (9) 

> ll*i - *if + hi - o-jf tr($^), 

where in the first step we used, that the discrimination 
procedure cannot increase the trace distance. The second 
inequality follows from a lengthy but straightforward cal- 
culation. From comparison with Eq. © either o~i = o~j 
or tr($j$j) = (or both) must hold. The latter case 
implies pi to be orthogonal to pj, i.e. if Cj ^ o~j for two 
states, then one can split M. into two orthogonal sets, in 
contrast to our assumption. □ 

This Theorem completely characterizes all sets of 
states that can be purified perfectly, cf. also Eq. J7J. 
It is surprising that one can even purify a set of contin- 
uous states, meaning that the set may contain infinites- 
imally close neighbors. It is also worth mentioning that 
all states in an essentially pure set share the same spec- 
trum and pairwise have a completely degenerate set of 
canonical angles 9]. What is the lowest dimension, in 
which perfect purification is possible for nonorthogonal 
mixed states? This cannot happen unless the dimension 
of the Hilbert space is at least four: In two and three 
dimensions, only pure states can have identical spectra 
without having an overlapping range. 

Although essentially pure sets can be characterized in 
a explicit manner and have a lot of straightforward fea- 
tures, there is no obvious method to verify whether a 
given set is of the structure as specified in Eq. (J7J. How- 
ever, for the case, where M. consists of only two states, 
there exists a computable test: From the lower bound 
on S derived in equation (QJ it follows that \\p — p'\\ = 
T>(p,p') is a necessary condition for the existence of a 
perfect two-state purifier. It is also a sufficient condition: 
For any two states p and p' there is a map A such that 
||A[p] - A[p']|| = V(p, p'), thus if ||p - p'\\ = V(p, p'), this 
map satisfies part (ii) of Theorem|5J i.e. p and p' can be 
purified perfectly. Note, that it is also straightforward to 
prove that the upper bound on 5 opt in Eq. © vanishes 
if and only if there is a perfect purifier of p and p' . 

V. CONCLUSIONS 

In summary, we have introduced the concept of pu- 
rification as a physical map, and studied its properties: 
without any prior knowledge of the input state a perfect 
purifier cannot exist. Relaxing one of the two charac- 
teristic properties of a purifier, purity and faithfulness, 
does not lead to a non-trivial universal process either. 
We have investigated the case when the input set con- 
tains only two states and found a characterization of the 
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output of any map, which takes both states to a pure 
state. Using this tool, we derived bounds on the devi- 
ation from perfect faithfulness (i.e. the distance of the 
partial trace of the output state and the original state). 
We also completely characterized all sets of states, that 
can be purified perfectly. Roughly speaking, any such 
set can be globally rotated into a set of pure states, ten- 
sored with a common mixed contribution. Surprisingly, 
we found that some sets of non-commuting states can 
be purified, in contrast to the situation of broadcasting. 
For the case of sets with only two states, we provided an 
operational test to check whether perfect purification is 
possible. 

In this paper we have presented some of the basic 
properties of purifying completely positive maps. Sev- 



eral questions remain open. One direction of future work 
is to consider the maximal possible purity of a purifier in 
the case of perfect faithfulness. Furthermore, the analy- 
sis of purifiers for sets with more than two states will be 
subject of further research. 
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